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Abstract 


Titu’s Lemma is a Lemma, discovered by Titu Andreescu, who was an 
USA IMO trainer. He found this result shortly after one of his lectures in 
MOP 2001, held at Georgetown University in the month of June, 2001. 
This particular Lemma has become very popular nowadays. 

Titu’s Lemma is actually a direct application of the Cauchy-Schwarz 
inequality, in short the CS inequality. This Lemma is also known as the 
Engel Form of the CS inequality. 


1 The Lemma 


Before stating the Lemma, let us recall the CS inequality, which says 


Theorem 1 (The CS Inequality). For any real numbers a1,a2,--+ ,Qn and 
by, b2,--+ , bn, the following inequality holds. 
(ay + ay +++ + an )(b7 + 3 +--+ + bf) > (ards + aabe + +++ + abn)” 


ai a; 
Equality occurs when either ap = 0, or by = 0, or ay = by, or — = 2 Vi,j,k € 


bi by 
[4,25 nj. 
I will go through 2 proofs to this inequality. 


First proof. Let us consider a quadratic polynomial 


n 


f(x) = 97 (aga — by)?. 


k=1 


Now, we may write 
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The discriminant D of the polynomial f(x) is equal to 


>-(8s4) (9) 9 


(Ee) - Ea) GE) 


Clearly, f(x) >OVaeER. 
b 
The polynomial f(a) will vanish, if and only if # = “~Vke [1,2,--+ , J. 
ak 


So, either f(a) will have 2 equal real roots, or it will have 2 non-real roots. 
If f(x) has 2 equal roots, then f(a) will vanish. 


b 
That is, c= — Vk € [1,2,--- mJ. 
a 


k 
If f(x) has non-real roots, then the discriminant D < 0. 


Or, we have 


And so 


which proves the C'S inequality. 


Second Proof. Let us try to use the AM-GM inequality, to prove the CS 
inequality. Let us denote 


(4) -s (9)-s 


By AM-GM inequality, we have 


az be 2arndy 


a 
Sa Sy” JVSa- Sb 


Applying the above inequality gives us 


oy (Z+2) > > _2ansbi 

kar SSeS kal Va" Sa 
Sa: Sa 

xd cai 


This proves the CS inequality. 


There exists a generalization to the CS inequality, which is known as the 
Holder’s inequality. But I will not discuss that here. Instead, I will discuss that 


later, maybe in another article. 


Now, let us state the Titu’s Lemma. Which says 


Theorem 2 (Titu’s Lemma). For all real numbers ax,by Vk € [1,2,... 


such that by £0, the following inequality holds. 


a Gay (UFO t+ + An)? 
by be bn by + bg +--+ + bn 


Equality occurs if and only it =%y i,j € [1,2,...,n]. 
t J: 


ag 


First proof. Let us apply the CS inequality on 2 sets of reals, | i 


and [V/b1, Vb2,...,Vbn | . We will get 


EE) Ea) EY 


k=1 


SO pe on 5 (auton te tan)? 
by be bn by + bg +++: +b, 


which proves the Titu’s Lemma. 


1 


Second proof. Let us induct on k. 
a? _ (a)? 


For k = 1, the statement becomes va > a which is obviously true. 
2 2 2 
b b 
For k = 2, the statement becomes = | > oe) . 
Cc d c+d 


Cross-multiplication yields 


2 b2 
(£+5) (c+ d)> (a+)? 
2 2 
=> e+e+4 2 Oe > a? + 206+ 0? 

Cc 

a’d be 

— + — > 2ab. 1 
- 7 = 24 (1) 


2d b2 2d b2 
which is obviously true by AM — GM, as — + — > 2\/"* . —* = 200. 
Cc 


c 
Now, let us assume that for some positive integer k, the statement is true. That 
is, the following inequality is true. 
a? 22 _ oR . (Q1 tag +--+ +44)? 
| © be by tba +o + bp 


: (2) 


Now by (1) and (2) we have 


ay | a Gg (a) +a. ++++ +x)? | G41 (a1 tag +++++4@x41)? 
bo beti by tbo tess + be | beg by tbo +--+ + beg 


Thus by induction, we proved the Titu’s Lemma. 


Actually, we can prove the CS inequality using Titu’s Lemma! 
That proof is also quite simple. 


Third proof of CS Inequality. By Titu’s Lemma, we have 


2p2 2p2 2 p2 
2 aby, agb9 is ann 
2 
b3 


nn be u b2 
s (ayby + agbg +--+ + anb,)? 
~ bi + bg +--+. +2 


— (Ex) Ex)= (Em) 


This proves the CS inequality. 


2 2 
ajt+ag+-:-+a 


+ 


2 Examples 


As we have stated and proved Titu’s Lemma, let’s work on some problems using 
this result. 


Problem 1 (Nesbitt’s Inequality). Let a,b,c be positive real numbers. Then 
prove that 
a b c 3 


b+e cta atb~ 2° 


a2 


Solution. We can write =a F 
b+e ab+ca 


b? c Ce 


b 
cta  be+tab’ a+b catbc’ 


Similarly, 


Adding the 3 inequalities gives us 


a b a: a b? ; Cc 
T 


pane oa a+b ab+ca betab catbe’ 


Now by Titu’s Lemma, we get 


a? b? oa = (a+b+c) 


ab+ca be+ab" ca+be ~ 2(ab+be+ ca) | 


Now, we know that 


(a+b+c)? > 3(ab+be+ ca). 
(a+b+c)? 3 
2(ab + be+ ca) ~ 2 


a b c a? b? C 
| + 


ee cease a+b abtca be+ab ca + be 
(at+b+c)? <8 
(ab + be+ca) ~ 2 


IV 


2 


+ 
b+e cta atb— 


This completes the solution. 


2 
a b Cc 3 
2 


Problem 2 (RMO 2013). Let a,b,c,d,e be positive real numbers, each > 1. 
Then prove that the following inequality holds. 
a? b? e d? e? 
+ 2 
c-1l d-1 e-1 a-1 6-1 


rns A a See as (a+b+c+d+e)? 
C1 gab St aS BS GH YEG) SCS] 4 eH hh 
a? oF e d? e? (at+b+ct+d+e)? 
= Zs 
c-1l d-1 e-1 a-1 b-17 (a+b+c+d+e)—-5 


Let us define S=a+b+c+d-+e. We get 


a? b? Ce d? e? S? 


Thus, it remains to prove that 
S2 
> 20. 
S2=5> 
=> S? > 205 — 100. 
= s*?-—205+100>0. 
— (S—10)? >0, which is obvious. 


This completes the proof. 
Problem 3 (Croatia 2004, RMO 2006, Moscow 2008). Let a,b,c be positive 


real numbers. Then prove that 
a? b? (oa 


(a+ b)(a+c) , (a+ b)(b+c) a (c+a)(c+b) 


3 
Saree 
~ A 
Solution. By Titu’s Lemma, we get 


: (se) Sra? +25 cab 


cyc cyc cyc 


ye (a+ b)(a +c) = S>@ +35 ab = Sa +35) ab , 


cyc cyc cyc cyc 


So, it remains to prove that 


Sov +25 ~ab 

cyc cyc > 3 ; 
Sia +35 oad 4 
cyc cyc 


This is equivalent to proving 


4-0? +8) ab>3) a7? +9)_ ab. 


cyc cyc cyc cyc 
=> ) a? > ) ab, which is obvious. 
cyc cyc 


This completes the proof. 


Problem 4 (IMO 1995). Let a,b,c be positive real numbers with product 1. 
Then prove that 
1 1 1 3 
> 


ak(b+c) ' Bieta) ' B(a+b) ~ 2° 


1 
Solution. Let us substitutea = — ,b=- ,c=-. 
x 


As abc = 1, xyz = 1. 
We get 


By Titu’s Lemma and AM-GM, we get 


ss 1 = e° 5 (etyts) _atytz. 3¥myz _ 3 
ak(b+c) <Hy+z~ Aet+yt+z) 2 at Mens oh 


cyc cyc 


Hence we get 


1 1 1 3 
a®(b+c) 2 


This completes the proof. 


Problem 5 (Eeshan Banerjee). Let a,b,c be positive real numbers such that 


a 
be = 1. Th that y Sy 
abc en prove tha are 
cyc 
S a? at 
olution. We ma: ite — : 
ee py oe: Das 


Now by Titu’s Lemma, we get 


Sec +c 2 
3 b 2 
=> S- i ee : : (Power mean) 


(AM — GM, abc = 1) 


This completes the proof. 
Problem 6. For positive reals a,b,c, prove the inequality 


9 2 2 2 Teg Dod 
< + <-+-4 : 
a+b+c a+b b+e ct+ta a be 


Solution. This inequality can be easily proven using Titu’s Lemma. 


Proof For Left Inequality. By Titu’s Lemma, we get 


2 _ (V2+V2+v2) og 
arb So(at bd) ~ atbt+e- 


This proves the Left Inequality. 
Proof For Right Inequality. Again by Titu’s Lemma, we get 
1 1 (1+1)? 

De) ae 


1 __ cye cyc _ 
Ge 2 2 2 a ras 


cyc cyc 


This proves the right inequality. 


Problem 7. Let a1,a2,...,@n be positive reals. Let s = a, +ao+-:- 


Then prove that 


rae! ZG n 
k 
Es ea 1 7 
S—a n— 
k=1 k 


S— Ak 


a a? 
Solution. We can write y = y -—-s : 
k=1 


+ Gn- 


Now by Titu’s Lemma, we get 
(a1 + a2 +++++4n)? 
8(ay + a2 + +++ + an) — (af +a} +--+ +47) 


y 72 
— sap — ay, 
52 


eas) 


(Power Mean) 


IV 


2 
nm 


This completes the proof. 
., Xp, be positive real numbers. And let s be the sum 


Problem 8. Let 71, 22, 
of them. That is, let s = 7, + 22 +---+2,. Then prove that 


n n 
Ss 
ae 
S— Xk 


Solution. We may write ye 
S—Xk 
k=1 


And by Titu’s Lemma, we get 
- ces (1-n)” 
8-2, ~ ns — (a1 +22 +--+ + Fn) 
= ne il n? 
“ns—-s s \n—-1/)° 
n 
1 ne 
= > 
rary ere 
k=1 
= 8 n? 
=> > 
S—Z@, n-1l 
k=1 


This completes the solution. 
. : a 
Problem 9. Let a,b,c be sides of a triangle. Prove that y- 
cyc b +c-a 


a 


ab + ac— a? ~ 


Solution. We may write s 5a is = s 
c—a 
cyc 


cyc 


Now by Titu’s Lemma, we get 


2 2 
9 a Sy (a+b+c) 
ab + ac — a? 2(ab + be 4 (a? + b? + c?) 


cyc cyc ca) 
- (a+b+c)? 
~ ab+be+ca 


3(ab + be 4+ ca) 
a 
= ee 
pS are, = 


This completes the proof. 


nb+be+ea E (a+b+c)? > 3(ab+ be + ca)| 


Problem 10. Let a, 6, and c be real numbers. Prove that 


Oa +30? +6e > G@+b+e). 


es a? +b? +c? > abt+bet+ cal 


Solution. Let us rewrite the LHS = 2a? + 3b? + 6c? = i? + iB ae 
Then by Titu’s Lemma, we get 
b 2 
LHS > a!) =(a+b+c)’. 


= 1/2+1/3+1/6 — 


This completes the proof. 
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